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Abstract 

We investigate quantization and feedback of channel state information in a multiuser (MU) 
multiple input multiple output (MIMO) system. Each user may receive multiple data streams. Our 
design minimizes the sum mean squared error (SMSE) while accounting for the imperfections in 
Q , channel state information (CSI) at the transmitter. This paper makes three contributions: first, we 

provide an end-to-end SMSE transceiver design that incorporates receiver combining, feedback 
^ ■ policy and transmit precoder design with channel uncertainty. This enables the proposed transceiver 

«) ' to outperform the previously derived limited feedback MU linear transceivers. Second, we remove 
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dimensionality constraints on the MIMO system, for the scenario with multiple data streams per user, 
using a combination of maximum expected signal combining (MESC) and minimum MSE receiver. 
This makes the feedback of each user independent of the others and the resulting feedback overhead 
scales Unearly with the number of data streams instead of the number of receiving antennas. Finally, 
we analyze SMSE of the proposed algorithm at high signal-to-noise ratio (SNR) and large number 
of transmit antennas. As an aside, we show analytically why the bit error rate, in the high SNR 
regime, increases if quantization error is ignored. 

Index Terms 

MIMO broadcast channels. Limited feedback of CSI, Quantization error. Ceiling effect. Maxi- 
mum squared inner product vector quantization. Maximum expected signal combining. 



I. Introduction 

The advantages of spatial diversity and multiplexing has led to the investigation of multi 
user (MU) multiple input single output (MISO) and multiple input multiple output (MIMO) 
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wireless communication systems Q. Spatial diversity can increase system reliability as well 
as the spectral efficiency of multiuser systems. However, limitations caused by interference 
and channel fading remain a concern in MU MISO and MU MIMO systems. These can 
be mitigated by precoding the signals before transmission, in turn requiring channel state 
information at the transmitter (CSIT). This paper focuses on the linear transceiver design to 
minimize the sum mean squared error (SMSE) in the downlink of MU MISO |l2l, Q and 
MIMO systems [ffl, [[5]|, a single base station (BS) communicating with multiple receivers. 

In a frequency division duplexing (FDD) system, different frequency bands are allocated 
to the downlink and uplink of a MIMO channel. Therefore, channel information needs 
to be estimated at the receiver and sent back to the BS after quantization. Recent works 
suggest that this might be required in a broadband time division duplex (TDD) systems as 
well L6J. In general, providing accurate CSIT and reducing feedback overhead are important 
considerations in a linear transceiver design. Our work assumes perfect channel estimation 
at the receiver end with zero delay error-less feedback and focuses on quantizing CSI. 

In the available literature, scalar quantization d, |[8l, (3, [flOl . vector quantization (VQ) [fTTll . 
lfT2l and matrix quantization lfT3l . lfT4l have all been used to quantize CSI. It is now well 
established in the single user, single data stream, case that projecting the MIMO channel to 
an appropriate vector downlink channel yields better performance than full channel scalar 
quantization with same feedback overhead ifTSl . This has led to considerable research in 
VQ, which reduces the feedback overhead by allocating bits in the propoer vector downlink 
channel. In VQ, to send B feedback bits as the channel index to the BS, each user needs 
a codebook with 2^ code vectors. Grassmanian line packing f 16J . VQ using MSB as the 
optimality criterion [17] and random vector quantization (RVQ) IfTSlI have been the most 
poplular approaches for the multiuser case. In this paper we investigate VQ, based on the 
MSIP criterion lfT9l as the feedback method. 

In a MU MISO system, users can feed back the channel vectors using VQ. However, in 
the MIMO case, one needs to combine the receive antennas to convert the MIMO channel 
to the effective vector downlink MISO channel. Because the receivers cannot cooperate, the 
quantization scheme of each user is independent of the other. Projecting the MIMO channel 
to the direction of its maximum eigen vector (MET) lfT2l is the optimal solution at low SNR. 
Jindal [fTTll . Il20ll proposed quantization based computing (QBC) which choses the effective 
vector downlink channel to produce the least quantization error; this is optimal at high SNR. 
Trevellato et. al. ETI proposed maximum expected signal combining (MESC) to maximize 
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the signal to interference plus noise ratio (SINR). Their scheme outperforms both QBC and 
MET; MESC converges to MET and QBC in the low and high SNR region respectively [21|. 
All these schemes discussed so far assume that each user receives a single data stream. 
However, our intent here is the general case wherein a user, with multiple receive antennas 
may receive multiple data streams JH, (Si. Multiple data streams per user complicates the 
feedback process, requiring linearly independent information for each stream. In this paper, 
we extend the MESC algorithm to multiple data stream scenario. 

Most of the relevant works in the limited feedback MU literature suffer from dimensionality 
constraints. With M transmit antennas, total receive antennas and L data streams in total, 
either M > [[H or = L ES. To the best of our knowledge, only authors in 0, H, 
||9l avoid these constraints. However, by using scalar quantization, the feedback overhead 
in these systems scale linearly with 2MN |[8l and — 1 S respectively. Due to the 
formulation of our MESC receive combining, the feedback overhead in our proposed system 
scales only with M x L (where L is the total number of receive data streams). Since, L < M 
and L < N, the proposed transceiver allows significant performance improvements with 
lower feedback rate. 

Previous works IfTTll have shown, by simulation, that if the quantization error is ignored, 
the MSE increases at high SNR. Here we investigate why this is true theoretically. 
The overall contributions of this paper are therefore: 

1. We provide an end to end SMSE transceiver design that eliminates the dimensionality 
constraint and tie the feedback overhead to the number of data streams, which is always less 
than or equal to both the number of transmit and receive antennas. 

2. We extend and make the MESC receiver flexible, by allowing multiple data streams per 
user scenario. 

3. We show the flooring effect in terms of SMSE in multiuser broadcast systems. Previous 
works on this area focused on the ceiling effect in terms of capacity IfTSl . IfTTll and signal 
to interference plus noise ratio (SINR) jlTl. As an aside, we show why SMSE and BER 
increases instead of getting flattened out if quantization error is not considered. 

The remainder of this paper is organized as follows. Section II describes the system model 
and reviews transceiver design problem with full channel knowledge. Section III reviews the 
proposed quantization method and shows the linear precoder design. Section IV illustrates the 
two step receiver design process and gives the overall algorithm. We analyze our proposed 
transceiver in Section V. After providing the numerical simulation results in Section VI, we 
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draw our conclusions in section Vn. 

Notation: Lower case, x, denotes scalar while lower case bold face, h means column vector. 
Upper case boldface, V denotes matrix whereas uppercase normal font, N, represents constant 
entry. The superscripts (■)^ and {■)^ denote the transpose and conjugate transpose operators 
respectively, tr [•] denotes the trace operator. I is reserved for the identity matrix whereas 
1 represents the column with all one vector. diag{-) denotes the diagonal matrix where the 
diagonal entries contain the bracketed terms. || • ||i denotes the L} norm of the vector. E{-) 
denotes statistical expectation. 

II. System Model 

We consider both MU MISO and MU MIMO systems in our design. We at first describe 
the MU MIMO system model and show that, with our approach, the transceiver design in 
the MU MIMO system is very similar to that in a MU MISO system. 



A. MIMO system model 

Consider a single base station equipped with M transmit antennas communicating K 
independent users. User k has A^^ antennas and receives data streams. Let L — Y,k ^fc' 
N — Y,k^k- The i^^ data stream is processed by a unit norm linear precoding vector Uj with 
the global precoder U = [ui, U2, u^]. Let p = [pi, p2, Pl]^ be the powers allocated to the 
L data streams and define the downlink power matrix P = diag{p). | |p| |i < Pmax where P, 



T T T 
^1 5 ^2 1 • • • ) 



max 
T 



is the total available power. The overall data vector is x = [xi, xl]^ = 
The Nk X M block fading channel, H^, between the BS and the user is assumed to be flat. 
The global channel matrix is H^, with H = [Hi, ...,Hfe]. User k receives 

y^^ = HfuVPx + n,, (1) 

where represents the zero mean additive white Gaussian noise at the receiver with 
= cr^Ijv^^. We also assume, E xx^ = 1l. To estimate its own transmitted symbols. 



E 



from yj^ , user k forms 



Here is the x decoder vector for user k. Figure 1 shows the block diagram of the 
proposed system in the downlink. Let V be the TV x L block diagonal global decoder matrix. 
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V = diag (Vi, Va')- Overall 

X = V^H^uVPx + V^n 

= F^uVPx + V^n (2) 

r 1 ^ 

where, n = , n^, . . . , and to facilitate our analysis, we define the M x L matrix 

F = HV with F = [fi, . . . , fi]. The vectors fi, . . . , fi are the effective M x 1 MISO channels 
for the individual data streams. 

The MSE of the i^^ data stream is given by, 

ef ^ = E 



1 Xi Xi ) [ Xi Xi ) 



(3) 



The SMSE minimization problem is. 



L 

min^ef^; subject to | |p| |^ < P^^^, | |uj| | = | |vi| | = 1 (4) 
^' 1=1 

In designing the precoder U, it is computationally efficient to use a virtual dual uplink lIH. Li 
this uplink the transmit powers are q = [gi, .., Ql]^ for the L data streams, while the matrices 
U & V remain the same as before. The global virtual uplink power allocation matrix Q is 
defined as, Q = diag(q) where ||q||i < Pmax- So the received data in the BS in the virtual 
uplink is given by, 

y''^= li:f,v%^.+n| (5) 
Therefore, data stream i is decoded as. 




Figure 2 shows the proposed system model in the virtual uplink. To ensure resolvability, we 
assume L < M and Lk < Nk. From ([5]), ^ and Fig. [2l it can be seen that our proposed 
MU MIMO system has become an effective MU single input multiple output system in the 
virtual uplink. 

Uplink Downlink duality states that the same MSEs can be achieved in the uplink and the 
downlink, with the same matrices U and V and the same power constraint. A recent result 
shows that at the optimal solution, p = q [l23l . 

With perfect channel knowledge, the transmitter iterates between V and Q and converges 
to the the optimum solution using a convex optimization problem formulation [4J. Then the 
precoder finds the optimal U using the MMSE solution [4J. The downlink power allocation 
is then set equal to Q [|23ll . 
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III. MSIP QUANTIZATION AND LINEAR PRECODER DESIGN 
A. MSIP quantization 

We assume that the receivers have perfect CSI using training. For the purposes of quan- 
tization only, the i^^ user choses the quantized codevectors, fj, . . . , f/,^ that would maximize 
the SINR of its receiving data streams. Chosing the best quantized codevector is described in 
details in the receiver design section. Each user has a codebook consisting of 2^ unit norm 
vectors wi, W2i3. Each user feeds back B bits per data stream to the BS. The receivers 
individually normalize and then quantize each of the effective channels using the chordal 
distance [fT3l. 

fj = arg min sin^ (Z (fj, w)) (7) 

wGwi,..,W25 

The use of chordal distance over the Euclidean distance leads to a higher inner product 
between the original and quantized channels [fT9l . Here, we only quantize the direction of 
the effective channel and this direction can lie anywhere in the Af -dimensional complex 
unit-norm sphere. Therefore, we generate the quantization codebook as a VQ problem using 
the MSIP optimality criterion [fT9ll . Each user at first generates a large set of random unit 
norm M-dimensional complex vectors, f, and finds the quantizer codebook C to maximize 
the MSIP, 

(wi,--- ,W2s) = max^|< f,(:7(f) >|2 (8) 

(^{') 

Here, f = C (f) is the quantized effective channel and < •, • > denotes the inner product. 
Details of MSIP VQ codebook generation can be found in lfT9l . Overall, we consider the 
following channel model at the BS for precoder design, 

= + or F = F + F (9) 

Here, F comprises L unit-norm effective channel vectors with the original channel directions. 
F denotes the L quantized feedback unit norm vectors. F denotes the error in the quantization. 
We assume that the quantization error matrix F has Lx M independent identically distributed 

2 

(i.i.d.) elements with zero mean and a variance of Here, a% is the quantization error 
associated with each quantized vector fj. We also assume that F is independent of x, n and 
F. 

Since a'^ depends on receiver combining, the details regarding the expected value of this 
term in our proposed algorithm will be clarified in the receiver design and analysis section. 
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It should be noted that the channel vector of each user automatically takes the form of 
fj in the MU MISO case. Therefore, in this case, we just quantize the normalized channel 
using chordal distance and return the corresponding index to the BS. 



B. Linear Precoder Design 

The optimum U in the SMSE minimization problem of the system model proposed in ^ 
and has been solved in the virtual uplink by ll24l . 



FQF^ + a'lM + + - + ^l) Im 



So, 



UL,MSE 



1 - y^ff J-lf,y^ 



Therefore, the uplink SMSE is 

L 

SMSE^^ - 



ULMSE 



i=l 



i=l 



i=l 



L-tr 



FQF^ ( FQF^ + {a' + 



H 



4 Ef=i q^ 

M 



L-M + la' + 
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M 
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As F is fixed, the SMSE expression is a function of uplink power allocation Q. 
Proposition 1 : The optimization problem for power allocation. 



mm a + 
Q 



M 



(10) 
(11) 

(12) 



(13) 



(14) 



subject to tr[Q] < Pmaxi Qk > for all k is convex in Q. 

Proof: Ding [|25l shows that SMSE remains a nonincreasing function of SNR if channel 
uncertainty is equal and all available power is used because tr(Q) = Y.i=i Qi = Pmax makes 
the term within the brackets a constant.J is a positive definite matrix and therefore, the 
optimization problem is convex in J [|26]| . Since J is linear in Q, it can be readily proved 
that the problem is convex in Q. 

The power allocation problem is therefore convex given F. In the next section we discuss 
the remaining problem, the solution for V (equivalently F). This section represents the core 
contribution of the paper. 
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IV. Receiver Design 

We propose a two step receiver design. For the purposes of quantization only, each user 
uses a MESC receiver and choses the quantized codevectors that would maximize the SINR 
of their data streams. However, the users implement MMSE receivers while receiving the 
actual data. This is unlike the single MMSE solution in flUl, |l2l, but allows for the channel 
feedback to be independent of the other users' actions. 



A. Receive combining with MESC 

Before going into the analysis, let us clarify the relation between F and HV that will be 
used interchangably in this section. We assume fj = H^Vj where is the channel of the 
k^^ user receiving the z**^ data stream and Vj is the decoding vector used for the i^^ stream; 
Uj and Uj are the precoding vectors of the i^^ and j*^ data. 

Now, using our quantization policy in (|7]), we define the quantization angle 9i |] as. 



cos 6i 



f^f 



(15) 



Here, fj represents the unit norm effective vector downlink channel i.e. f = Here f is 
the effective MISO channel for the data stream. 

Since, the receivers know exactly the quantization angle, we can use this information to 
improve the expected SINR. As in [|2T]| . define the quantization error as, 

f, = f,-(fff,)f, (16) 

It can be easily verified that | |fj| ^ = sin^ 9i. Now the SINR in the downlink for the z**^ stream 



SINRf^ 



(17) 



In (fTTl) equal power allocation was assumed to simpify the receiver combining analysis. Here, 
Uj and Uj follows the form in (fTOl) . Now using (flOl) and the matrix inversion lemma GTl . 

/ , \ 2 ^ 



+ -M-Prnax ( CT^ + ^ Pmax 
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F I + F^F 1 F^f,y^ (18) 
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Here, ||uj|| = 1. Since the users do not cooperate in our scheme, the quantization and 
feedback methods implemented by the users need to be independent of each other. Since 
the effective MISO channels of different users are statistically independent of each other, we 
assume different user's quantized channels to be mutually orthogonal i.e. f/^fj = where 
i and j indicate data streams that are being received by two different users. Following this 
assumption, it can be easily verified from (fTSi) that,f/^Uj = 0. 

Since each user knows the inner product of different code vectors in its codebook, the 
assumption of orthogonality is not valid for two different streams of the same user. Therefore, 
in our proposed algorithm, each user uses its known codevectors, i.e. the effective channels 
of its data streams, as a set of column vectors f in the F matrix and assumes that the vector 
downlink channels for all other users' stream are mutually orthogonal to its own channels. 
We also assume that noise variance, signal power, quantization error assumption in the BS 
and total number of data streams sent by the BS are known to each of the users. Therefore 
due to the construction of (fTSl) . each user can find the expected value of f/^Uj and | |ui| | even 
without co-operating with other users. Therefore, by seperating the intra user streams from 
inter-user streams, (flTI) takes the following form, 

^^^^^"^ = -TT^ PI htJh Pi^iT^ (19) 

Now, 



E 

= m 

= m 



' E 



IfJrsin' 6. 



E 

jeLj^Lk 

L — Lk 



-H 



M 



L — 
M-1 
L-L, 



I ft I 



(20) 
(21) 

(22) 

(23) 
(24) 
(25) 



^_fvf(Hf(l-ftff)H.)v. 

(|20|) is obtained by taking out the norm of ft and using (fT6l) . (|2T]) follows since f/^Uj = for 
mutually orthogonal reported channels from different users. (|22|) was obtained by assuming 
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fj = (|23l) was derived using the analysis of 11211 . In the presence of large number 
of codevectors, 9i is very small which leads to f/^fj ^ 0. Therefore, the unit vectors fj 
and Mj are both identically distributed in the M — 1 dimensional plane orthogonal to fj. 

-H 

Therefore, ||fj Uj|p follows a beta distribution with parameter (1, M — 1) and has expected 
value jYZi [l2ni . The factor of L — arises since the k^^ user is receiving data streams 
and therefore L — Lk data streams are mutually orthogonal to the i^^ data stream. (l24l) was 
obtained using the quantization angle definition from of (fTSl) . In (|25]) . we again use fj = H^Vj. 
Using the results of (1251) in (fT9l) and defining 



Hff E ".< + ^(l-f.t/'))H. (26) 



(1191) takes the following form, 

SINRf^ = ' ^ (27) 

Due to the structure of Uj and Bj, SINRf^ in (l27l) is a function of Vj and fjVj G L^. 
Each of these fj vectors are in the codebook C which consists of wi, • • ■ , codevectors. 
Therefore, the linear decoding vector Vj and WjVj G should be chosen jointly as, 

(wj,Vj)Vi G Lfc = max J^SINR'^^ (28) 

|vj||=i,w,giy^.^_^ 

Here, Vj is a complex A^'fc dimensional vector. Joint optimization for all the data streams 
of a particular user in (|281) will lead to a computational complexity proportional to [2^ 
One sub-optimal solution to reduce complexity is to find the optimum decoding vector and 
quantized channel one data stream at a time. This simplified algorithm is given below: 

1. First, assume that intra-user streams are orthogonal to find the vector downlink channel 
of the first stream. Therefore, maximizing (1271) becomes an optimization problem of w^^^ 
and vlj.^ where L^^ denotes the first data stream of the A;*'^ user. So, 



^'^^ = Im3T - --^.<J j (29) 

SINK-- = < (fHfu...uf^H.)v.,^ ^^^^ 

(wL,,,v,.,J= max ^/iVi?f,^^ (31) 

2. Once the quantized channel for the 1st stream is chosen, the user assumes this to 
be a nonorthogonal channel for the second stream's vector downlink channel. However, 
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vector downlink channels for the other streams of the same user are still considered to be 
orthogonal to both first and second stream's channel. Thus maximizing (ITTl) again becomes 
an optimization problem with variable v^^^ and w^^.^ for the present data stream where Lk^ 
denotes the second stream of the k^^ user. So, 



B.., = ^^H^ [u,,ul^ +W^i[^- ^^^.<J ) (32) 
SINR-- = < (fHN.,^ug^H.)v.,^ 

WL,,,vz.,J= max SINR^^^ (34) 

(l|vi,^ll=i,WL,^eH/J 



3. For the 3rd data stream of the A; user, 



= + + M^T (I - -^^.-^J ) (35) 

The other equations will take the similar form of the ones mentioned in the previous two 
data stream's cases. The same policy will be continued upto the last stream of the A;*'^ user. 
Note that as we increase the assumption of the number of data streams in the reported 
nonorthogonal channels part, the number of components in the summation term J2 ^j'^f 
increases and j^zi decreases. This follows the reasonings explained in the derivation of (|20|) 
to (125]). 

With this algorithm, the SINR expression for a particular data stream remains a function of 
only its decoding vector and its quantized channel. This leads to a computational complexity 
of Lk X 2^ in finding the channels of Lk data streams. Now (|26l) and (l27l) can be thought 
as a general form of all the data stream's SINR expressions. In (l26l) and (1271) . both fj and 
u depend on chosen codevector Wj. For any particular Wj, the linear decoding vector that 
maximizes ([27]) can be obtained by the MMSE detector, Vj = (a^I + Bj)"^ ^H^Ui [21]. 
Then, 

SINRf"^ = ^uf Hfc (a'l + B,) Hf (36) 

The user finds the value of SINRf^ for every w, using (|36]) and choses the Wj, as quantized 
channel fj, that maximizes SINRf^. 

It is worth emphasizing that, to our knowledge, this is the first scheme that considers signal 
power, inter-user and intra-user interference while accounting for multiple data stream per 
user. 
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B. Receiver Design for data processing 

As mentioned earlier, MESC is done for quantization purposes only. The base station 
determines p and U based on the quantized F. However, for mutually nonorthogonal reported 
channels and a finite number of users, using MMSE receivers for data processing provide 
better results than MESC receivers [21 J. Therefore, 

V, = (H^UPU^Hfc + any' Hf u,^, (37) 

which can be normalized to make ||vj|| = 1. is the MIMO channel of the A;*^ user 
receiving the i^^ data stream. Uj and pi respresent the designed precoder and allocated power 
for the i^^ stream. Note that the MMSE receiver cannot be implemented at the time of channel 
quantization since the precoder matrix U was not designed at that time. 

The implementation of the decoder mentioned in (|37]) requires infinite dedicated symbol 
training. Therefore, from a practical point of view, the BS either sends a finite number 
of dedicated symbols [|28l or uses limited feedforward [|29ll to convey the post-processing 
information to the receivers. However, in our simulations, we restrict ourselves to the case 
where the users can estimate the effective channels of their data streams. 

C. Overall Algorithm 

Using the developments in section (IE, IV-A and IV-B), the steps of the proposed overall 
algorithm for SMSE minimization in the MU system are: 

1. Send common pilots to the users in the system so that each user can estimate its own 
channel. 

2. Each user generates a separate codebook of 2^ unit norm vectors using MSIP VQ in 
off-line. In the MU MIMO case, each user converts its estimated MIMO channel to effective 
MISO channels using the MESC algorithm proposed in section IV-A and sends the codebook 
indexes of the effective channels to the BS. In a MU MISO system, each user quantizes its 
own channel and the BS assumes V = I. 

3. Virtual uplink power allocation: 

Qopt ^ ^^^^ ^ tr(J-i), is convex in Q. Here, J follows ([TT]). 

4. Uplink beamforming: Uj = J^^fi^/ql, ||uj|| = 1 

5. Downlink power allocation P = Q. 

6. Send dedicated pilot symbols for each of the data streams. Thereafter, implement the 
MMSE downlink decoders using (iJTl) . ||vj|| = 1 for the i^^ data stream. 
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The algorithm above results in a precoder U, decoder V and power allocation, p. Note 
that the solution is sub-optimal because U and p are designed using MESC, not MMSE. 

V. Analysis & Discussion 

A. Relation to the existing algorithms 

As the proposed receive combining technique maximizes the expected SINR of the data 
streams at the user end, it is equivalent to the MESC algorithm in the case of one data stream 
per user of [|2T| which was designed for the ZF precoder. To illustrate this, let Lk = 1. Since 
intra user interference is not present, all the quantized effective channels in F are assumed 
to be mutually orthogonal. Using this in (fTSl) we get, 

= cxf,, (38) 

Where c is some constant. (I38l) follows since ( Q^^ + ^ , d — 1 1 is a diagonal matrix. 

Since | |uj| | = 1, Uj = fj in this scenario. Using this in (fT9l) we find, 

vf (f Hf w.wf H,) V. 
SINRf^ = /I \' N ^ (39) 



vf 1 


(fHfw.wfH,) 


1 Vi 


+ vf (f Hf (I - w.wf )) 




1 Vi 



This is the exact same expression obtained in [12111 as the MESC combiner with noise variance 
cr^ = 1. 1211 has shown that this algorithm takes the form of MET combining at low SNR 
and QBC at high SNR. Thus MESC combining of [|2T]| considers signal power and inter user 
intereference while chosing the code vector. Since we are considering multiple data streams 
to each user, our proposed SINR expression in (fT9l) considers signal power, inter user and 
intra user interference altogether. Thus our proposed algorithm is a generalized form for 
MESC combining with multiple data streams. 

B. Quantization error analysis 

Due to the structure of the receive combining, the quantization error in the quantized 
feedback effective MISO channel varies from low to high SNR. Thus, the variance of fj 
varies, too. In the following, we give a brief explanation of the quantization error variance 
in the high and low SNR scenario. 
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Quantization Error at Low SNR: 

2 

in (flTl). Therefore, the 



In the low SNR region, we can asseme, ^ J2jGL,j^i j; f/^Uj 
proposed scheme leads to maximizing signal power. Thus, the quantization problem can be 
formulated as finding the decoding vector that would maximize the signal power and then 
finding the quantized code vector that is closest to the newly formed vector downlink MISO 
channel. 

Due to the formulation of the MSIP approach, the error variance of quantization error, a"^, 
is measured in terms of the angle spread between the original and quantized vectors. In [,191 , 
the quantization error of f was given the following form, 

al = E [sin^ (z (f„f,))] < (40) 

Since we are only quantizing the direction, not magnitude, this error variance denotes the 
angular spread of the quantized effective MISO channel. 
Quantization error at high SNR: 

In Section V-A, we have shown our proposed algorithm is equivalent to QBC at high SNR 
for one data stream per user. Section VI will show the simulation of the convergence of this 
algorithm to QBC for multiple data streams per user. Therefore, we analyze the high SNR 
quantization error of our receiving combining scheme using the concepts of QBC. 

When each user receives one data stream, QBC choses the codevector with the least 
quantization error and thus converts a MIMO channel into an effective MISO channel [11 1. 

-B 

The quantization error in this case is upper bounded by 2"~^fc fTTl. Using the same notion, 
for a multiple data stream per user scenario, the effective MISO channel of the i^^ stream of 
a particular user can be chosen to generate the i*^ least quantization error with respect to its 
original MIMO channel. The expected quantization error of the i^^ data stream (in terms of 
error tolerance) of the k^^ user in this method satisfies ifTTI . Il30l . 



,2 



CT|; < i X 2^^^-^^ (41) 

Note that the quantization method described in the previous passage can lead to intra-user 
interferrence due to the correlation of two codevectors of a particular codebook. Our proposed 
algorithm avoids this scenario by incorporating intra user interference effect in receiver 
combining. However, the codevectors chosen for two different streams of a user vary with 
time and become statistically independent with each other over long term channel realizations. 
Therefore, we hypothesize that the quantization error of our algorithm matches with the one 
given in (gT]) at high SNR. 
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The proposed receive combining scheme incorporates both an increase in signal power 
and reduction in (intra and inter user) interference. The trade-off between these two depends 
on the SNR. Due to the adaptive nature of this method, the expected quantization errors 
for intermediate SNR cases are very hard to derive. In our simulations we assumed the 
quantization error to take the form of (l40l) at low SNR (0 dB) and changed this value 
linearly with transmitted power so that it converged to the form of (HTI) at high SNR (30 dB). 
Investigation regarding the exact value of the expected quantization error at the intermediate 
SNR remains an open area of future research. 

In summary, the quantization error of the proposed algorithm ranges between 2^/1 and 

-B 

i X 2 A^-^fc . Note that, in most of the cases, both these error variances are lower than the 
errors in VQ MSE (which quantizes both magnitude and direction) with a'^ > 2^ [TTl. 
Therefore, the proposed algorithm quantizes the channel directions more precisely than the 
previously proposed VQ MSE feedback policy. 



C. SMSE Analysis 

In the absence of quantization error, SMSE of the traditional precoder ||4l (where quanti- 
zation error is not considered) is 



SMSE = L-M + aHr 



L~ M + tr 



p 



FQF^ + a^lM 
1 



-1 



FF^ + I 



La2 



M 



(42) 



In (l42l) . we assumed Q = -^j^Ii i.e. equal power allocation for simplicity of the analysis. At 



very high SNR, the SMSE approaches zero in (1421) as tr 



FF 



H 



I 



M 



-1 



is a decreasing 



function of SNR. However, with quantization error, if the original precoder ||4l is used, 

SMSE = E (l - J^'f. + ^Pma.q^^!'J-%^ (43) 

where J = FQF^ + ct^Im- Both q^^J-^fi and ^PmaxqX^J~'^% increase with SNR. Since 
the former term is a linear over affine function and the latter is a quadratic over quadratic 
function of Pmax, at high SNR the latter term dominates and SMSE increases with SNR, 
which explains the results of ifTTll . 
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In our proposed algorithm, 

M 



SMSE = L-M+ [a^ + ^P^^^ 



a? 



L- M + tr 



P, 



max T^-ryH 



FF^ +1 



2 \ - - • -M 

r f n-2 _|_ Ie. p 1 



(44) 



(45) 



In (l45l) . we again assumed equal power allocation for analysis. — -? — ^^f^ is a nonincreas- 



ing function of Pmax- Thus the proposed precoder makes sure that SMSE does not increase 
with SNR at high SNR region. Fig [3] illustrates all these effects. Since, the increase in SMSE 
is most apparent in MU-MISO systems due to their lack of diversity, the simulations are 
done in a MU-MISO system with independent channel realizations where M = 5, = 1 
VA; and i? = 10 bits per data stream. The proposed algorithm clearly stabilizes the SMSE at 
high SNR. 

Note that, at very high SNR, — ^- will become constant and make SMSE 

saturated. This leads to the following result. For a fixed quantization error, the SMSE of 
a multiuser system is lower bounded by a fixed value which does not depend on SNR. We 
call this the flooring ejfect of multiuser broadcast systems. This is similar to the ceiling effect, 
in terms of capacity and SINR, seen previously in limited feedback literature [fTSl . ifTTl . 

To ensure the decreasing nature of SMSE, the receivers have to decrease the quantization 
error proportionately to the increase of signal power. This condition can be met by increasing 

B 

feedback bit with varying power so that 2 '^'-^Pmax remains constant. This relation of 
feedback bits and varying power was at first noticed in terms of sum-rate in ifTSl . 

VI. Numerical Simulations 

In this section we compare our proposed scheme with the leading feedback schemes in the 
literature. Since our proposed algorithm uses channel resources to know the post-processing 
information of U & P, we use an MMSE receiver to simulate the other existing algorithms. 
This preserves the fairness of the comparisons since the performance of the system always 
improves with an MMSE receiver for mutually unorthogonal channels [211. 

As mentioned before, our proposed transceiver for MU - MIMO can be readily generalized 
to MU - MISO system. In Fig HI we compare the performance of the proposed algorithm to 
the existing precoders in a limited feedback MU - MISO system. The proposed algorithm 
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performs better than the MMSE precoder [|T7|| by using MSIP quantization and convexity 
of the power allocation problem. The traditional SMSE transceiver, that ignores quantization 
error, performs well at lower SNR, but begins to worsen at a SNR of 15dB. Thus the proposed 
transceiver improves over the state-of-the-art in MU MISO limited feedback precoders. 

To the best of our knowledge, coordinated beamforming is one of the very few existing 
linear transceivers that avoid dimensionality constraint in the MU MIMO with multiple data 
stream scenario. In Fig. [5] we compare the proposed algorithm with coordinated beamforming. 
Since coordinated beamforming [9] implements joint transceiver design, it performs better 
than the proposed algorithm with full CSIT. However, coordinated beamforming needs at least 
(M2 - 1) bits for the feedback of We used 15 bit per data stream in a MU MIMO 

system with four transmit antennas. 15 bits per data stream means 1 bit per unique scalar 
entry of that matrix which is very low. Due to large quantization error, the eigen structure of 
the channel gets mangled at the BS [fTSll which leads to loss of performance. On the other 
hand, the quantization error of the fed back vector in the proposed algorithm always remains 
less than or equal to 2^/ 1 = 0.03125. Thus, the proposed algorithm performs very close to 
its full CSIT curve and outperforms coordinated beamforming [9] with limited feedback. 

In Fig [6] we compare our proposed scheme with other VQ combining limited feedback 
MU MIMO transceivers. Since to the best of our knowledge, existing VQ combining MU 
MIMO schemes have not dealt with multiple data streams per user, we stick with one data 
stream per user in this comparison. The proposed scheme outperforms Boccardi MET [fT2l 
and Jindal QBC IfTTI due to the use of SMSE precoder, adaptive receive combining and 
optimal power allocation. Although our algorithm outperforms Boccardi's MESC [21] upto 
20 dB, [21] seems to converge at a lower error floor than the proposed algorithm. This 
happens because of the lack of actual quantization error variance knowledge at the BS in 
our proposed algorithm. Due to the adaptive quantization policy of the proposed algorithm, 
the quantization error variance changes from low to high SNR. since we only quantize the 
direction of the effective channels, the quantization error norm is not fed back to the BS. 
Therefore, the proposed SMSE precoder suffers from the lack of error variance knowledge. 
The quantization error in Boccadi MESC [|2TI also changes from low to high SNR but the 
BS does need this knowledge due to the use of ZF precoder. 

Our proposed transceiver adds to the literature by allowing multiple data streams per user. 
Fig |7] shows the comparison of our transceiver's performance to other possible methods 
that can be implemented to transmit multiple data streams per user. In Fig Ul Eigen Based 
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Combining projects the MIMO channel to its dominant eigenvectors to create the effective 
MISO channels QT Il and QBC choses the set of codevectors that will generate least amount 
of quantization error as effective MISO channels [fTTll . The proposed transceiver approaches 
Eigen Based Combining at low SNR and QBC at high SNR. Thus the proposed algorithm 
retains the advantages of both Eigen Based Combining and QBC by providing a trade-off 
between signal power, intra and inter user interference. 

VII. Conclusion 

In this paper, we proposed linear transceiver design in the downlink of a MU MISO and 
MU MIMO system (with multiple data streams per user) using SMSE precoder at the BS, 
MSIP VQ as the feedback algorithm and MMSE decoder at the receivers. However, to encode 
the channel information, the receivers use MESC first. In the MU MISO, the individual users 
send back the indexes of their quantized channels to the BS. In the MU MIMO scenario, the 
users convert their MIMO channels to effective vector downlink MISO channels to maximize 
the expected SINR and then send the indexes of these quantized MISO channels. The BS 
uses the quantization error of MSIP in the SMSE precoder design and finds the downlink 
precoder and power allocation vector using a convex optimization problem. The proposed 
designed system was shown to outperform the previously existing linear transceivers in the 
MU scenario for limited feedback, while also allowing for multiple data streams per user. 

One possible extention of the present work will be the detailed analysis of the expected 
quantization error variance in the intermediate SNR's. The way the receivers find the trade- 
off between signal power increase, and intra and inter user interferrence reduction will give 
an insight to analyze this problem. 

In this work, only shape feedback is sent to the BS. This is reasonable if the average 
channel magnitudes of all user is equal. The reason lies in the fact that the alignment 
of precoding vector with channel direction is more important than the power allocation. 
However, this assumption may remain valid only in a small scale fading scenario. In a 
more practical scenario, different users will be located at different distances from the BS 
and therefore average channel magnitude will be different. In that case, bit allocation in the 
channel magnitude will also be important. An extension of the present work will be the 
optimization of feedback bits among the channel magnitude and direction information. 

Our present work can also be extended to a slowly time varying channel. The temporal 
correlation between different blocks can be used to reduce the amount of feedback overhead. 
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VIII. Figure Captions 

1. Block Diagram of Multiuser MIMO Downlink 

2. Block Diagram of Multiuser MIMO Uplink with channel and decoder combined as a 
whole block 

3. SMSE analysis of the proposed precoder, M — 5, K — 5, Nj^ — 1, — I ^k, B — 10, 
QPSK 

4. Comparison with previous MU-MISO precoding techniques with M — A, K — A, — 1 
'ik, B = 10, QPSK 

5. Comparison with the coordinated beamforming M = A, K = 2, Nj^ = A, = 1 VA;, 
B = 15, QPSK 

6. Comparison with previous MU-MIMO VQ precoding techniques M — A, Ni — N2 — 2, 
Ns = 3, Lfe = 1, V/c, B = 15, QPSK 

7. Different receive combining techniques with multiple data streams per user M — A, 
Nk = 3, Lfc = 2, VA;, B = 12, BPSK 
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(a) Multiuser downlink 



Fig. 1. Block Diagram of Multiuser MIMO Downlink 




Fig. 2. Block Diagram of Multiuser MIMO Uplink with channel and decoder combined as a whole block 
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Fig. 3. SMSE analysis of the proposed precoder, M = 5, K = 5, Nk = 1, Lk = 1 Wk, B = 10, QPSK 
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Fig. 5. Comparison with the coordinated beamforming M = 4, K = 2, Nk = 4, Lk = 1 ^k, B = 15, QPSK 
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Fig. 6. Comparison with previous MU-MIMO VQ precoding techniques M = A, Ni = N2 = 2, N3 = 3, Lk = 1, 
V/fc, B = 15, QPSK 



- Proposed algorithm (MESC) 

- Eigen Based Combining 

■ Quantization Based Combining 
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Fig. 7. Different receive combining techniques with multiple data streams per user M = 4, Nk = 3, Lk = 2, VA;, B = 12, 
BPSK 



